A Pareto following variation operator For evolutionary dynamic multi-objective optimization

Abstract

Tracking the Pareto-front in a dynamic multiobjective optimization problem (MOP) is a challenging task. Evolutionary algorithms are a representative meta-heuristic capable of meeting this challenge. Typically, the stochastic variation operators used in an evolutionary algorithm work in decision (or design) variable space, thus there are no guarantees that the new individuals produced are non-dominated and/or are unique in the population. In this paper, we introduce a novel variation operator that manipulates the values in both objective space and design variable space in such a way that it can avoid re-exploration of dominated solutions. The proposed operator, inspired by the theory of dynam..